Structure formation in electromagnetically driven granular media

We report structure formation in submonolayers of magnetic microparticles subjected to periodic electrostatic and magnetic excitations. Depending on the excitation parameters, we observe the formation of a rich variety of structures: clusters, rings, chains, and networks. The growth dynamics and shapes of the structures are strongly dependent on the amplitude and frequency of the external magnetic field. We find that for pure ac magnetic driving at low densities of particles, the low-frequency magnetic excitation favors clusters while high frequency excitation favors chains and net-like structures. An abrupt phase transition from chains to a network phase was observed for a high density of particles.Comment: 4 pages, 5 figure

Link contention-constrained scheduling and mapping of tasks and messages to a network of heterogeneous processors

In this paper, we consider the problem of scheduling and mapping precedence-constrained tasks to a network of heterogeneous processors. In such systems, processors are usually physically distributed, implying that the communication cost is considerably higher than in tightly coupled multiprocessors. Therefore, scheduling and mapping algorithms for such systems must schedule the tasks as well as the communication traffic by treating both the processors and communication links as important resources. We propose an algorithm that achieves these objectives and adapts its tasks scheduling and mapping decisions according to the given network topology. Just like tasks, messages are also scheduled and mapped to suitable links during the minimization of the finish times of tasks. Heterogeneity of processors is exploited by scheduling critical tasks to the fastest processors. Our extensive experimental study has demonstrated that the proposed algorithm is efficient, robust, and yields consistent performance over a wide range of scheduling parameters.published_or_final_versio

On exploiting task duplication in parallel program scheduling

One of the main obstacles in obtaining high performance from message-passing multicomputer systems is the inevitable communication overhead which is incurred when tasks executing on different processors exchange data. Given a task graph, duplication-based scheduling can mitigate this overhead by allocating some of the tasks redundantly on more than one processor. In this paper, we focus on the problem of using duplication in static scheduling of task graphs on parallel and distributed systems. We discuss five previously proposed algorithms and examine their merits and demerits. We describe some of the essential principles for exploiting duplication in a more useful manner and, based on these principles, propose an algorithm which outperforms the previous algorithms. The proposed algorithm generates optimal solutions for a number of task graphs. The algorithm assumes an unbounded number of processors. For scheduling on a bounded number of processors, we propose a second algorithm which controls the degree of duplication according to the number of available processors. The proposed algorithms are analytically and experimentally evaluated and are also compared with the previous algorithms. © 1998 IEEE.published_or_final_versio

Morphological Properties of PPNs: Mid-IR and HST Imaging Surveys

We will review our mid-infrared and HST imaging surveys of the circumstellar dust shells of proto-planetary nebulae. While optical imaging indirectly probes the dust distribution via dust-scattered starlight, mid-IR imaging directly maps the distribution of warm dust grains. Both imaging surveys revealed preferencially axisymmetric nature of PPN dust shells, suggesting that axisymmetry in planetary nebulae sets in by the end of the asymptotic giant branch phase, most likely by axisymmetric superwind mass loss. Moreover, both surveys yielded two morphological classes which have one-to-one correspondence between the two surveys, indicating that the optical depth of circumstellar dust shells plays an equally important role as the inclination angle in determining the morphology of the PPN shells.Comment: 6 pages + 8 figures, to appear in the proceedings of the conference, "Post-AGB Objects (proto-planetary nebulae) as a Phase of Stellar Evolution", Torun, Poland, July 5-7, 2000, eds. R. Szczerba, R. Tylenda, and S.K. Gorny. Figures have been degraded to minimize the total file siz

Spectral index of the H2O-maser emitting planetary nebula IRAS 17347-3139

We present radio continuum observations of the planetary nebula (PN) IRAS 17347-3139 (one of the only two known to harbour water maser emission), made to derive its spectral index and the turnover frequency of the emission. The spectrum of the source rises in the whole frequency range sampled, from 2.4 to 24.9 GHz, although the spectral index seems to decrease at the highest frequencies (0.79+-0.04 between 4.3 and 8.9 GHz, and 0.64+-0.06 between 16.1 and 24.9 GHz). This suggests a turnover frequency around 20 GHz (which is unusual among PNe, whose radio emission usually becomes optically thin at frequencies < 10 GHz), and a relatively high emission measure (1.5 x 10^9 cm^{-6} pc). The radio continuum emission has increased by a factor of ~1.26 at 8.4 GHz in 13 years, which can be explained as expansion of the ionized region by a factor of ~1.12 in radius with a dynamical age of ~120 yr and at an expansion velocity of ~5-40 km/s. These radio continuum characteristics, together with the presence of water maser emission and a strong optical extinction suggest that IRAS 17347-3139 is one of the youngest PNe known, with a relatively massive progenitor star.Comment: Five pages, 2 figures, accepted by MNRA

Formation of PAHs and Carbonaceous Solids in Gas-Phase Condensation Experiments

Carbonaceous grains represent a major component of cosmic dust. In order to understand their formation pathways, they have been prepared in the laboratory by gas-phase condensation reactions such as laser pyrolysis and laser ablation. Our studies demonstrate that the temperature in the condensation zone determines the formation pathway of carbonaceous particles. At temperatures lower than 1700 K, the condensation by-products are mainly polycyclic aromatic hydrocarbons (PAHs), that are also the precursors or building blocks for the condensing soot grains. The low-temperature condensates contain PAH mixtures that are mainly composed of volatile 3-5 ring systems. At condensation temperatures higher than 3500 K, fullerene-like carbon grains and fullerene compounds are formed. Fullerene fragments or complete fullerenes equip the nucleating particles. Fullerenes can be identified as soluble components. Consequently, condensation products in cool and hot astrophysical environments such as cool and hot AGB stars or Wolf Rayet stars should be different and should have distinct spectral properties.Comment: 7 pages, 5 figure

CASCH: a tool for computer-aided scheduling

A software tool called Computer-Aided Scheduling (CASCH) for parallel processing on distributed-memory multiprocessors in a complete parallel programming environment is presented. A compiler automatically converts sequential applications into parallel codes to perform program parallelization. The parallel code that executes on a target machine is optimized by CASCH through proper scheduling and mapping.published_or_final_versio